Stone Town Vacations from $2,389

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stone Town Vacation

Booking a tailor-made Stone Town vacation package is a superb way to get to know this neighborhood. From its must-visit places to its little-known gems, a world of discovery is waiting. When it's time to take in the sights, you'll find loads of top attractions nearby including Shangani Beach, Slave Market and Forodhani Gardens. Visit one, two or more during your trip to Stone Town. Stop daydreaming and start doing. When you're ready to book your dream vacation to Stone Town, Expedia is here to help.

The Latest Stone Town Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Treetop by Eight Continents, Zanzibar
Bawe Island Zanzibar - The Leading Hotels Of The World
Hotel Riu Palace Zanzibar - All Inclusive
Hotel Riu Palace Swahili – All Inclusive – Adults Only
Baraza Resort & Spa Zanzibar

Stone Town Hotel Deals

Tembo House Hotel

Tembo House Hotel

4 out of 5
Forodhani Street Zanzibar Town
$104 nightly
The price is $130 total per night from Nov 1 to Nov 2
$130 total
Nov 1 - Nov 2
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
"Enjoyed our stay. Our room was small and tight with a sea view, but unfortunately just a glimpse of the sea from our 1st floor room. Lovely buffet breakfast!"

Reviewed on Oct 25, 2026

Tembo House Hotel
Spice Palace Hotel

Spice Palace Hotel

3.5 out of 5
Soko Muhogo Street Zanzibar Town Mjini Magharibi Region
Fully refundableReserve now, pay when you stay
$47 nightly
The price is $62 total per night from Nov 5 to Nov 6
$62 total
Nov 5 - Nov 6
Total with taxes and fees
8.4/10 Very Good! (174 reviews)
"Spice Palace Hotel was a great place to stay in Stone Town. The breakfast was better than I expected (omelette served, location was center of Stone Town, staff was very helpful and price was great. My only complaint was that the pool could have been warmer. I would stay here again. Stayed 5 ..."

Reviewed on Oct 23, 2026

Spice Palace Hotel
Mizingani Seafront Hotel

Mizingani Seafront Hotel

4 out of 5
Mizingani Road, Malindi district Zanzibar Town
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $84 total per night from Nov 4 to Nov 5
$84 total
Nov 4 - Nov 5
Total with taxes and fees
8.8/10 Excellent! (440 reviews)
"Lovely stay at the Mizingani Seafront. Extremely helpful and attentive staff, clean/comfortable rooms and a nice quiet pool area"

Reviewed on Oct 11, 2026

Mizingani Seafront Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Stone Town attractions

Things to do

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.